Optimal Distributed Routing for Virtual Line-Switched Data Networks
نویسندگان
چکیده
منابع مشابه
Optimal Multipass Self-Routing Algorithms for Packet-Switched Multistage Networks
The Clos(m, n) network [1] is a three-stage rearrangeable network capable ofrouting any permutation on N = mn elements. It was proven recently that the three-stage Clos(m, n) network is not self-routing except when the first (and the last) stage contains only two ( ~ x ~)-switches [3]. However, such a network contains O(N2 ) elementary switches which is close to that of a full crossbar network....
متن کاملOptimal Virtual Path Routing Control for Survivable ATM Networks
In order to offer a better network survivability, it is crucial that a network manager can realize restorable traffic assignment in response to traffic dynamics and facility network reconfiguration. In this paper, I presented an optimal virtual path routing control for survivable ATM networks to minimize the expected amount of lost flow upon restoration from a network failure. The amount of los...
متن کاملA Distributed Algorithm for Throughput Optimal Routing in Overlay Networks
We address the problem of optimal routing in overlay networks. An overlay network is constructed by adding new overlay nodes on top of a legacy network. The overlay nodes are capable of implementing any dynamic routing policy, however, the legacy underlay has a fixed, single path routing scheme and uses a simple work-conserving forwarding policy. Moreover, the underlay routes are pre-determined...
متن کاملRouting of voice and data in burst-switched networks
Abstmet-This paper addresses the static and centralized routing of voice and data traffic in burst switched networks. Since voice and data have markedly different traffic characteristics and performance requirements , their interaction in a unified switching and transmission structure greatly impacts their performance. Voice performance in a burst switched network is primarily measured by end-t...
متن کاملNear-optimal Delay Constrained Routing in Virtual Circuit Networks
1 Correspondence Author Abstract -An essential issue in designing, operating and managing a modern network is to assure end-to-end Quality-ofService (QoS) from users’ perspective, and in the meantime to optimize a certain “average” performance objective from the system’s perspective. In this paper, we consider the problem of minimizing the average cross-network packet delay in virtual circuit n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Communications
سال: 1979
ISSN: 0096-2244
DOI: 10.1109/tcom.1979.1094274